HDU6152 拉姆齐Ramsey定理 Posted on 2018-09-23 | In ACM , HDU , 数学 Ramsey定理内容:在一个 $n\geq6$ 的完全图$K_{n}$内,每边涂上红或蓝色,必然有一个红色的三角形或蓝色的三角形 题目链接 题解 拉姆齐Ramsey定理可知大于6的情况一定满足 小于6的暴力判断是否存在三元环和三个点没有互相都没有边即可